package 树;

public class 左叶子之和{}
///**
// * @author admin
// * @version 1.0.0
// * @ClassName 左叶子之和.java
// * @Description TODO
// * @createTime 2020年10月08日 22:04:00
// * 计算给定二叉树的所有左叶子之和。
// *
// * 示例：
// *
// *     3
// *    / \
// *   9  20
// *     /  \
// *    15   7
// *
// * 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24
// *
// * 两个方法：
// * 1.找左叶子节点的父节点 if(root.left != null && root.left.left == null && root.left.right == null){
// * //                res += root.left.val;
// * //            }
// * 2.用一个变量来记录当前是左节点还是右节点
// *  public void dfs(TreeNode root, int fPath) {
// *     //        if (root.left == null && root.right == null && fPath == 1)
// *     //            sum += root.val;
// *     //        if (root.left != null)
// *     //            dfs(root.left, 1);
// *     //        if (root.right != null)
// *     //            dfs(root.right, -1);
// *     //    }
// *
// *
//public class 左叶子之和 {
//    //方法一
////    class Solution {
////        private int res = 0;
////        public int sumOfLeftLeaves(TreeNode root) {
////            if(root == null){
////                return 0;
////            }
////            if(root.left != null && root.left.left == null && root.left.right == null){
////                res += root.left.val;
////            }
////            sumOfLeftLeaves(root.left);
////            sumOfLeftLeaves(root.right);
////            return res;
////        }
////    }
//
//    //方法2class Solution {
//    //    int sum = 0;
//    //    public int sumOfLeftLeaves(TreeNode root) {
//    //        if (root == null) return 0;
//    //        dfs(root, 0);
//    //        return sum;
//    //    }
//    //
//    //    //fPaht:记录父节点到子结点的路径——1:左孩子, -1:右孩子
//    //    public void dfs(TreeNode root, int fPath) {
//    //        if (root.left == null && root.right == null && fPath == 1)
//    //            sum += root.val;
//    //        if (root.left != null)
//    //            dfs(root.left, 1);
//    //        if (root.right != null)
//    //            dfs(root.right, -1);
//    //    }
//    //}
//    //
//    //作者：byakuya-2
//    //链接：https://leetcode-cn.com/problems/sum-of-left-leaves/solution/yi-yu-li-jie-de-dfsyong-shi-0msji-bai-100-by-byaku/
//    //来源：力扣（LeetCode）
//    //著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
////}
//